Reducing Carbon Emissions for the Vehicle Routing Problem by Utilizing Multiple Depots

Emission reductions could be achieved by replacing the single-depot mode with a multi-depot of vehicle routing. In our study, we identified situations under which multiple depots used to effectively reduce carbon emissions. We proposed branch-and-price (BAP) algorithm obtain an optimal solution for green routing problem. Based on BAP algorithm, accurately quantified emission reduction potential over mode. Factors such as number depots, speed, customer demand, and service time were considered analyzed. Computational tests conducted, results showed that using in problem can emissions at most 37.6%. sensitivity analyses, show relationships between these factors, several managerial insights successfully summarized.